14.设平面图G(如图2) (1)求该平面图有多少个面，并用R。,R1,R2,R,…等标出. (2)写出每个面的边，指出每个面的次数 图2 15.设有向图D=<V,E>,如图3所示.请回答以下问题： (1)试写出图D的邻接矩阵； 000 0> 0 0001 1102 1102 (2)已知A2(D)= ,A3(D)= 000 0 0 00 000 0 0 00 0 求：从2到v4长度等于3的通路有多少条和顶点处长度小于等于3的回路多少条？ 图3 得 分 评卷人 四、证明题（本题共10分】 16.用构造推理方法证明(P→(QVR)∧(S→Q)∧P∧S→R. 914.设平面图 G(如图 2) (p求该平面图有多少个面，并用凡:R1 (2)写出每个面的边，指出每个面的次数. R2,R3,…等标出. 15.设有向图D=<V,E>，如图3所示.请回答以下间题: (1)试写出图D的邻接矩阵; (2)已知 AZ(D) - 0 0 1 0 0 0 0 0 ,A3(D)= 0 0 1 0 0 0 0 0 求:从 v:到 v‘长度等于 3的通路有多少条和顶点 v2处长度小于等于 3的回路多少条? j， 产 ﹄ 门 V . 尸 、 . 3 | V V 得 分 评卷人 四、证明题(本题共 10分) 16.用构造推理方法证明(P- (QVR))A(S-; Q)APASCR