早教吧作业答案频道 -->其他-->
有向图和无向图无向图:图由一些顶点和边组成有向图:图由一些顶点和弧组成。假如几个顶点之间又有边又有弧,那它算什么图呢?
题目详情
有向图和无向图
无向图: 图由一些顶点和边组成
有向图: 图由一些顶点和弧组成。
假如几个顶点之间又有边又有弧,那它算什么图呢?
无向图: 图由一些顶点和边组成
有向图: 图由一些顶点和弧组成。
假如几个顶点之间又有边又有弧,那它算什么图呢?
▼优质解答
答案和解析
你对有向与无向的理解不正确,
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)}
所以,几个顶点之间有无边或者是弧取决于两个顶点之间的方向性。
看了 有向图和无向图无向图:图由一...的网友还看了以下:
用01234这几个数,组成一组6位数。相加必须等于12这样的要求可以组成多少个不重复的6位数例如0 2020-05-13 …
鸡兔同笼(用方程解)1100个和尚吃100个馒头.大和尚一人吃3个,小和尚3个人吃一个.大,小和尚 2020-05-16 …
成组词有哪些 2020-05-20 …
合唱队有60名学员,平均分成若干组,要使每组人数都是偶数,可以分成几组?每组几人?(有几种情况都列 2020-07-20 …
关于数学概率或数数就是组合有几种组合那种比如说要有五个数让你组合成三位数,而且里面数字不重复,那么要 2020-11-20 …
伏打电堆是由几组锌和银的圆板堆积而成,所有的圆板之间夹放着几张盐水泡过的布.图为最初的伏打电堆模型, 2020-12-14 …
一道数学题,很着急~某班同学利用假期参加夏令营活动,分成几个小组,若每个小组7人,还余1人,每个小组 2020-12-19 …
城市空间形态中,集中形态中的“复杂集中式”和分散形态中的“分散成组式”有什么具体的区别?城市发展历史 2020-12-25 …
排列组合有五张卡片,他们的正反面分别写有0与1,2与3,4与5,6与7,8与9,将其中任意三张排放在 2021-01-13 …
解决问题.(1)三(1)有34人,在春游活动中要进行分组.平均分成6组,每组几人?还剩几人?每7人一 2021-01-19 …