以结点⑤为参考,写出图中所示有向图的关联矩阵A。
举一反三
- 以结点⑤为参考,写出题15-11图所示有向图的关联矩阵A。[img=167x164]17ab254dbfb010b.png[/img]
- 以结点[tex=1.0x1.286]FSUKm3Kw7zYhdt55HOEAfw==[/tex]为参考,写出题[tex=2.286x1.143]VXWJURnueKMuRZJXpOYZ5A==[/tex]图所示有向图的关联矩阵[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]。[img=333x211]179cc8c7b5caa51.png[/img]
- 对图1-13所示的两个有向图,试分别写出它们的关联矩阵A.[img=326x138]17cf598ed5497c3.png[/img]
- 已知一个简单有向图的关联矩阵如下所示,请问以下哪些结点对是相互可达的?
- 图的 邻接矩阵体现的是结点之间的邻接关系; 可达性矩阵体现的是有向图中结点之间的可达关系;完全关联矩阵体现的是结点与边之间的关联关系