Discrete Math Final

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/5

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

6 Terms

1
New cards

Bipartite Graphs

  • No odd length cycles

  • Vertices A, B

  • A —>B (correct)

  • A - ->A x (wrong)

  • B - ->B x (wrong)

<ul><li><p>No odd length cycles </p></li><li><p>Vertices A, B</p></li><li><p>A —&gt;B (correct)</p></li><li><p>A - -&gt;A x (wrong)</p></li><li><p>B - -&gt;B x (wrong)</p></li></ul><p></p>
2
New cards

Wheel Graph

Created by taking Cn-1 and adding a new vertex connected to all n-1 vertex in cycle.

<p>Created by taking Cn-1 and adding a new vertex connected to all n-1 vertex in cycle.</p>
3
New cards

Complete Graph

Kn

  • Every vertex is connected to every other vertex

<p>Kn</p><ul><li><p>Every vertex is connected to every other vertex</p></li></ul><p></p>
4
New cards

Isomorphic

  • 2 Graphs

  • Same # of vertex

  • Same # of edges

  • Same connections

<ul><li><p>2 Graphs </p></li><li><p>Same # of vertex </p></li><li><p>Same # of edges </p></li><li><p>Same connections</p></li></ul><p></p>
5
New cards

Directed Graphs

Consists of vertices V and set of directed edges E also know as arcs.

<p>Consists of vertices V and set of directed edges E also know as arcs.</p>
6
New cards

Planarity

knowt flashcard image