试寻找3个4阶有向简单图[tex=4.429x1.214]uT/23VVcefrI0SKqk4S+SRFne3NkiaHFuN+VpDpQbfU=[/tex]，使得[tex=1.214x1.214]Ho8mAPpdke4daIdB3oO8tA==[/tex]为强连通图；[tex=1.214x1.214]w3UCvqjM/wRFMriPRfdAww==[/tex]为单向连通图，但不是强连通图；而[tex=1.214x1.214]LwBUvz7W/5ZmVPC1C2U8iw==[/tex]是弱连通图，但不是单向连通图，更不是强连通图。
举一反三
- 给出3个4阶有向简单图[tex=4.429x1.214]V6077VMIvXVzIoKM5mjz4w==[/tex]，使得[tex=1.214x1.214]iyaS3IuvW2nHtD0XM06NDQ==[/tex]为强连通图；[tex=1.214x1.214]OrxFyiyr3zNn4yPPK+isSQ==[/tex]为单向连通图但不是强连通图；[tex=1.214x1.214]5gZPQcO8gZGT43dj+gbvNw==[/tex]是弱连通图但不是单向连通图，当然更不是强连通图。
- 设有向图 [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 是单向连通图,但不是强连通图,问:在 [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中至少加几条边所得图 [tex=1.143x1.143]GavJ7my+24CfS9kgKVIUow==[/tex] 就能成为强连通图?
- 设简单图[tex=10.643x1.357]nxj1BqvkxphNtZmZgeH5FJ0YUz/NX0EZ5/xEOTaUs7aMuABGhGKiGf02taxfQzALXOiyMzHR2rZ+DKYrGODY/g==[/tex]，其中[tex=5.857x1.357]3I+hCoBURGNOyJYqwca15BuCqlhAlMN8cNu8jtGWfSA=[/tex][tex=11.714x1.357]afFzFAa9T4ubfmc/D1zVyyuZcDoigt4NyCEiVBG9GO30qRAlN4ZVP2et+g1EMH7Z[/tex][tex=14.0x1.357]naM7nTy9WvxXK54pAUdQzk5gKQHJMSatTdTrnWO/V6FwJE+9a+tlLcKuNT8U33aE[/tex][tex=11.643x1.357]a5oFJfXo0Q5MfUxgu9yw64KTwgvpBIaWIimO+TBLXLXYuXURvbxJFHpfvKldKQ4S[/tex][tex=16.5x1.357]zC6aiC+3J8aA3HzuMSYqT/pLcMjOBzYswvUIxe5OjlL29b8hF+jGIvmfrWpBdaHoMVIDvRrssKL+1/BARoF5Vg==[/tex][tex=16.357x1.357]SGDgWvwH6xUwLkj3dRR8aO0ACc/Tbw0pGI1U7fQr6xBWlW8bMFe8+h8ghw8yngIIqkQtMKvSlwlUpl7yO6/xsg==[/tex][tex=14.071x1.357]bLh9H82/iOSVQ+2PQtcn5MwYQUIE9Sz8rJQNA9Nol095uC5bKGA6wimQ+r7Bqu6/[/tex]画出各图，试问：（1）哪些图是有向图？哪些图是无向图？（2）哪些是强连通图？哪些是单向连通图？哪些是弱连通图？
- 设简单图[tex=11.571x1.357]R8KUwBI41NxOt56m8ehSJ/utbh0yylYBohywwJEDVTk29qLNSpcrxebNTuO8S5XLGosnZ/qnygmXU379ffX50Q==[/tex]其中 [tex=6.857x1.357]3I+hCoBURGNOyJYqwca15EODrdG0RtkvvZWkrhngePw=[/tex][tex=18.357x5.643]afFzFAa9T4ubfmc/D1zVyyuZcDoigt4NyCEiVBG9GO2QqIH5yzXR09VVMpjHK3/P0KAJmubQYPFI4VGrMDLoQPWmupAmKdXWrDnn+rdsLO6/ieCSqWntP1EKbG7iLLN41PUwTMEtMwxmARAxBFhpFDuOBANaXyPjSrr/P/AfGlmJvuOafyzrFbT3NZUDEyXXwkWvBwxiYvk+j79e9EWcTugDlFyN0borzOC+9/r25zGpDy7ShsNicvgmuyuWcFOeQ8/PXdYyJd8aDJC2Ml6Xjw==[/tex][tex=18.643x2.786]YWAdN29KD1BCHxNPKQbX6n4ehEz+qyUhbHylbvpYThq5l+FKfNtbRE9OfaAzs5UuXqQq2rrfsBKY50E/9k3fMcbUC/QBExLPXTkLUu8thTjFq/qNPHMPi4sbXOWnx34ivQ32L8I3zXmoi//4E4IRjppaV4ja+9K/u2plIPpZpC4c+g2qXiFKPalbKK31Dj9M[/tex]做出各图,试问:(1）哪些图足有向图?哪些图是无问图?(2）哪些是强连通图?哪些是单向连通图哪些是弱连通图?
- 6个顶点11条边的所有非同构的连通的简单非平面图有[tex=2.143x2.429]iP+B62/T05A6ZTM0eeaWiQ==[/tex]个，其中有[tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex]个含子图[tex=1.786x1.286]J+vVZa2YaMpc6mJBbqVvWw==[/tex]，有[tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex]个含与[tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex]同胚的子图。供选择的答案[tex=3.071x1.214]3KinXFh3SXhZ7nIe1y9KEV6aadxhhJWeEy6Dij1iObdMUZkY6ZA5J2dVVjPSuhEf[/tex]：(1) 1 ;(2) 2 ;(3) 3 ; (4) 4 ;(5) 5 ;(6) 6 ; (7) 7 ; (8) 8 。