早教吧作业答案频道 -->其他-->
有向图和无向图无向图:图由一些顶点和边组成有向图:图由一些顶点和弧组成。假如几个顶点之间又有边又有弧,那它算什么图呢?
题目详情
有向图和无向图
无向图: 图由一些顶点和边组成
有向图: 图由一些顶点和弧组成。
假如几个顶点之间又有边又有弧,那它算什么图呢?
无向图: 图由一些顶点和边组成
有向图: 图由一些顶点和弧组成。
假如几个顶点之间又有边又有弧,那它算什么图呢?
▼优质解答
答案和解析
你对有向与无向的理解不正确,
1.有向图
若图G中的每条边都是有方向的,则称G为有向图(Digraph)。
(1)有向边的表示
在有向图中,一条有向边是由两个顶点组成的有序对,有序对通常用尖括号表示。有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head)。
【例】表示一条有向边,vi是边的始点(起点),vj是边的终点。因此,和是两条不同的有向边。
(2)有向图的表示
【例】下面(a)图中G1是一个有向图。图中边的方向是用从始点指向终点的箭头表示的,该图的顶点集和边集分别为:
V(G1)={v1,v2,v3}
E(G1)={,,}
2.无向图
若图G中的每条边都是没有方向的,则称G为无向图(Undigraph)。
(1)无向边的表示
无向图中的边均是顶点的无序对,无序对通常用圆括号表示。
【例】无序对(vi,vj)和(vj,vi)表示同一条边。
(2)无向图的表示
【例】下面(b)图中的G2和(c)图中的G3均是无向图,它们的顶点集和边集分别为:
V(G2)={v1,v2,v3,v4}
E(G2)={(vl,v2),(v1,v3),(v1,v4),(v2,v3),(v2,v4),(v3,v4)}
V(G3)={v1,v2,v3,v4,v5,v6,v7}
E(G3)={(v1,v2),(vl,v3),(v2,v4),(v2,v5),(v3,v6),(v3,v7)}
所以,几个顶点之间有无边或者是弧取决于两个顶点之间的方向性。
1.有向图
若图G中的每条边都是有方向的,则称G为有向图(Digraph)。
(1)有向边的表示
在有向图中,一条有向边是由两个顶点组成的有序对,有序对通常用尖括号表示。有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head)。
【例】表示一条有向边,vi是边的始点(起点),vj是边的终点。因此,和是两条不同的有向边。
(2)有向图的表示
【例】下面(a)图中G1是一个有向图。图中边的方向是用从始点指向终点的箭头表示的,该图的顶点集和边集分别为:
V(G1)={v1,v2,v3}
E(G1)={,,}
2.无向图
若图G中的每条边都是没有方向的,则称G为无向图(Undigraph)。
(1)无向边的表示
无向图中的边均是顶点的无序对,无序对通常用圆括号表示。
【例】无序对(vi,vj)和(vj,vi)表示同一条边。
(2)无向图的表示
【例】下面(b)图中的G2和(c)图中的G3均是无向图,它们的顶点集和边集分别为:
V(G2)={v1,v2,v3,v4}
E(G2)={(vl,v2),(v1,v3),(v1,v4),(v2,v3),(v2,v4),(v3,v4)}
V(G3)={v1,v2,v3,v4,v5,v6,v7}
E(G3)={(v1,v2),(vl,v3),(v2,v4),(v2,v5),(v3,v6),(v3,v7)}
所以,几个顶点之间有无边或者是弧取决于两个顶点之间的方向性。
看了 有向图和无向图无向图:图由一...的网友还看了以下:
月食是否就是天狗食月!在大自然中它是否有什么预兆!对这些事物它是好还是坏!对人类对动物等等!请问它 2020-04-26 …
弱智型电的问题.电位的概念,是如何产生这个概念的,为什么会有它的产生,为什么参考点为任意的.电源的 2020-04-26 …
adored是什么意思原句:Shefeltlovedandadoredforthefirsttim 2020-05-13 …
人生如什么,什么是它的什么,什么是它的什么,什么是它的什么.(2个)例句:人生如一杯茶,平淡是它的 2020-05-13 …
C语言fflush(stdin)函数是什么意思,在什么情况下用它我在有些C程序中见到fflush( 2020-05-14 …
中文和英文都懂的进来~一年中八月十五那一天的月亮叫满月,剩下的那364天月亮是不满的,它有没有一个 2020-05-16 …
地轴为何是倾斜的?是偶然的么?还有,地球绕太阳转是因为有引力.那地球为什么会自转呢?是什么力使它自 2020-06-06 …
"天若有情天亦老,情若无憾情补天"这句话是什么意思啊?谁能告诉我,谢谢!它的含义是什么?我只想知道 2020-07-01 …
什么是向心力?物体质量越大它的吸力就越大,为什么地球没有把月球吸在一起呢?太阳那么大为什么没有把它靠 2020-11-05 …
CuCO3有什么俗称没有?如题,顺便问一嘴,胆矾的化学式是什么?还有明矾是固态的?如果是固态,那么它 2020-11-23 …