只有向边进入而没有有向边离开的节点称作源点,只有有向边离开而没有有向边进入的节点称作汇点。()
第1题:
18、一个图的邻接表表示中有奇数个边节点,则该图一定是()
A.有向图
B.无向图
C.有向图或无向图
D.完全图
第2题:
图论作为有效建模工具的原因之一即在于它的灵活性。许多大型复杂系统网络都可以通过图论的语言来形式化该系统网络的性质,并用来系统的研究其结果。在实际应用中,图数据经常保存为文本。一个无向图(边没有方向)的文本表达通常有两列,列中的元素代表节点;行代表边,每一行代表对应的两个节点之间有一条边。例如: A B A C 代表一个包含三个节点的无向图。其中AB之间有一条边,AC之间有一条边。 问:对应如下文本的无向图中,节点A的度数是多少? A B A E B C B D C D C F E F
A.1
B.2
C.3
D.4
第3题:
点边结构的图被称为有向图
第4题:
n个顶点的强连通图中至少含有()。
A.n-1 条有向边
B.n条有向边
C.n(n-1)/2条有向
D.n(n-1)条有向边
第5题:
图论作为有效建模工具的原因之一即在于它的灵活性。许多大型复杂系统网络都可以通过图论的语言来形式化该系统网络的性质,并用来系统的研究其结果。在实际应用中,图数据经常保存为文本。一个无向图(边没有方向)的文本表达通常有两列,列中的元素代表节点;行代表边,每一行代表对应的两个节点之间有一条边。例如: A B A C 代表一个包含三个节点的无向图。其中AB之间有一条边,AC之间有一条边。 问:对应如下文本的无向图中,节点B的度数是多少? A B A E B C B D C D C F E F
A.1
B.2
C.3
D.4