Graph theory
0.0(0)
Studied by 3 people
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/5
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
What type of graph has undirected edges, does not allow loops or multiple edges?
Simple graph
2
New cards
What type of graph has undirected edges, allows multiple edges but does not allow loops?
Multigraphs
3
New cards
What type of graph has undirected edges, allows multiple edges and allows multiple loops?
Pseudograph
4
New cards
What type of graph has directed edges, does not allow multiple edges, and does not allow loops?
Simple directed graph
5
New cards
What type of graph allows directed edges, multiple edges, and loops?
A directed multigraph
6
New cards
What type of graph allows directed and undirected edges, multiple edges, and loops?
Mixed graph
Note 
Flashcards (101)