连通非平凡的无向图G有一条欧拉回路当且仅当图G ( ?).

图G和同构当且仅当G和的结点和边分别存在一一应关系（） G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 G是一个非连通无向图，共有28条边，则该图至少有（）个顶点 设 G 是一个连通图，不含奇点，则从 G 中去掉任一条边后，得到的图必定为（） 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。() 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 无向图G连通 设G是一个非连通的无向图，共有10条边，则该图至少有_____个顶点 对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通 对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通（） 若图G1是连通图G的一个回路，则下列说法正确的是 （ ） 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。 某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。 G是一个非连通的无向图，共有28条边，则它至少有（）个顶点 中国大学MOOC: 设|V|>1，D=(V，E)是强连通图，当且仅当? 有向图G的强连通分量是指 。 如果连通平面图G有n个顶点，e条边，则G有_______个面。 对于有向图G，图 G1是其一组基本回路里的一个回路，下列说法正确的有 （ ） 若一个有向图D是强连通图,则D是欧拉图 f（n）=θ（g（n）） 当且仅当 g（n）=θ（f（n））（）