如果一个图由点以及()组成,称之为无向图。
A、边
B、弧
C、链
D、路
第1题:
下列有关图的说法中,错误的为( )。
A、点表示所研究的事物对象
B、边表示事物之间的联系
C、无向图是由点及边所构成的图
D、无环的图称为简单图
第2题:
4、在下列有关无向图的论述中,哪一个是不正确的?
A.对于给定的无向图中的一条链,若链中点都是不同的,则称之为初等链;
B.对于给定的无向图中的一条链,若链中边都是不同的,则称之为简单链;
C.对于给定的无向图,若一条链是初等链,则一定是简单链;
D.对于给定的无向图,若一条链是简单链,则一定是初等链。
第3题:
16、在下列有关无向图的论述中,哪一个是不正确的?
A.对于给定的无向图,若两个点之间有多于一条的边,则称这些边为多重边;
B.对于给定的无向图,任一条边的两个端点都不相同;
C.对于给定的无向图,一个无环、无多重边的图称为简单图;
D.对于给定的无向图,一个无环但允许有多重边的图称为多重图。
第4题:
有一邻接矩阵
如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
A.5
B.4
C.3
D.2
第5题:
点弧结构的图被称为无向图。