Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Graphs and networks > Special graphs > Flashcards

Special graphs Flashcards

1
Q

tree

A

connected graph with no connections

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

spanning tree

A

subgraph of original graph which is a tree with all vertices

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

complete graph

A

every node is connected to all nodes with 1 edge

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

k - notation

A

complete graph with n nodes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

isomorphic graphs

A

same graph, drawn differently

How well did you know this?
1
Not at all
2
3
4
5
Perfectly

Graphs and networks (3 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions