给定有向图 [tex=5.786x1.214]lIIg/4MjhtuQZfdUKaWnYA==[/tex],形如图 16.22 所示, 试求 :[br][/br]                  [img=280x225]178c63a84a68f01.png[/img]试从计算 [tex=3.0x1.214]5Y/R7ykkjmoQVl9QbqLsJgh+yIH/xq8T+IKY5kgdFzw=[/tex], 求出强分图.

  无向图 [tex=5.786x1.214]lIIg/4MjhtuQZfdUKaWnYA==[/tex], 其中 [tex=16.357x1.357]4+BcNPi+ZQNigplU25eQlwkjxhRGHsRXO+lgX++Yo6FYtWhPFs514eSql6/MDmVd4+6yMOicXRle7sHrrwRhgH616EDCz6i1RZWx2JJkVP/RmE0v05d5AXlYDYZeXH5TYpL+NvZThstl4FpMsP5gvA==[/tex], 其关联矩阵为[tex=12.786x4.5]eZJ59/mgyqUuX6SlXtvpU2NEh0NN9Kl8kkBkID3Z3DRSaVdJ76BJUigmKk+EvJimKwfLtX+ZTw9DnPrqzAXZ2zzzuAfXV0t+0LrE6gtmX+YT9oIS+1cnLpmD5fBKqBucOMcq6/1gjxxxl1sIohGX1X5X+imcnaBKUnb63P0YBKAQVsdUfKxNfE8zod3JMtdt[/tex]试在同构意义下画出[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的图形.

   在 [tex=2.286x1.143]c3reagWzn7HpO7Wt5DeIKw==[/tex] 的棋盘的每个方格内放置 1 个顶点，组成顶点集 [tex=0.643x1.0]jro2X/cRz2SsmjZvcOdvsQ==[/tex],令 [tex=8.571x1.357]g+OGxX2peX22SeFnKxv9hV+oyEh1SGKseVLMEuRdoyWokg0hh5nNCz968fvC+twV[/tex] 与 [tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex] 在同一行或同一列 或同一条对角线上 }, 则 [tex=5.786x1.214]lIIg/4MjhtuQZfdUKaWnYA==[/tex]为 16 阶无向简单图, [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的支配 数 [tex=1.714x1.0]cNbHhErBD4irzJ7Z6einlw==[/tex][input=type:blank,size:4][/input]