無向圖G有9個結(jié)點,每個結(jié)點的度數(shù)不是5就是6,求證:G中至少有5個6度結(jié)點或6個5度結(jié)點。
暫無解析
圖G為(n,m)圖,G的生成樹TG必有n個結(jié)點。
任意兩個不同小項的合取為,全體小項的析取式為________。
某次會議有20人參加,其中每人至少有10個朋友,這20人擬圍一桌入席,用圖論知識說明是否可能每人鄰做的都是朋友?(理由)
設Q(x):x為偶數(shù),P(x):x為素數(shù),則下列命題:(1)存在唯一偶素數(shù);(2)至多有一個偶素數(shù);分別形式化:(1)________________________________(2)________________________________。
數(shù)集合上的不等關(guān)系(≠)可確定A的一個劃分。