Flashcards
12 General - Ex10A
Cards in this deck (19)
- 1What are different words to describe graphs?Connected, simple, complete, directed (or digraph)
- 2What is a connected graph?A graph that has no isolated vertices and no separate parts
- 3What is a simple graph?A graph that does not contain loops or multiple edges
- 4What is a complete graph?A graph where every vertex has an edge to every other vertex
- 5What is a directed graph/digraph?Digraphs have a directional meaning associated with the edge
- 6What is a subgraph?A subgraph is a small section of an existing graph, with no extra vertices and no extra edges
- 7What is a bridge?It is an edge that, if removed, would cause the graph to no longer be connected
- 8What is an isolated vertex?An isolated vertex is a vertex in a graph that is not connected to any other vertex by an edge
- 9What is the degree of an isolated vertex?Zero
- 10What are the edges of a directed graph (digraph) called?Arcs or directed edges
- 11The sum of all degrees of the vertices is equal to _______ times the total number of edges2
- 12If a graph has a total of 6 edges, what is the sum of all of the degrees of the vertices?12
- 13How many vertices and edges does this graph have?5 vertices and 3 edges
- 14How many vertices and arcs does this graph have?6 vertices and 9 arcs
- 15Is this a complete graph?No. A complete graph must connect every vertex to every other vertex. You can describe this graph as a connected graph.
- 16Is this graph simple?No. There are multiple edges between DF and KJ, therefore it cannot be simple.
- 17What is the degree of vertex C and what is the degree of vertex D?deg(C)=1 and deg(D)=3
- 18What is the degree of vertex X and what is the degree of vertex C?deg(X)=1 and deg(C)=2
- 19Which edge is a bridge?Edge 1 (DE)
