【单选题】【消耗次数:1】
设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
m - n + r = 2;
n - m + r = k + 1;
n - r + m = k + 1;
n - m + r = 2。
参考答案:
复制
纠错
相关题目
【多选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【多选题】 设一连通平面图G有 n个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  包含r+s个属性和m+n个元组
②  包含r+s个属性和m×n个元组
③  包含r×s个属性和m+n个元组
④  包含r×s个属性和m×n个元组
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  A.包含r+s个属性和m+n个元组
②  B.包含r+s个属性和m×n个元组
③  C.包含r×s个属性和m+n个元组
④  D.包含r×s个属性和m×n个元组
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【单选题】 What is the ultimate goal of foreign language teaching?
①  Enable SS to use the foreign language in work or life
②  Enable SS to achieve accuracy of English language structure
③  Enable SS to achieve fluency of English language structure
④  Enable SS to speak standard English.
【单选题】 What is pragmatic competence concerned with?
①  Appropriate use of the language in social context
②  Ability to create coherent written text or conversation and the ability to understand them
③  Strategies one employs when there is communication breakdown due to lack of resources
④  Knowledge of language itself, its form and meaning.
【单选题】 What qualities are considered good qualities of a good teacher?
①  Kind, humorous, well informed
②  Hard working, disciplined
③  Well prepared, dynamic and patient
④  All of the above
【单选题】 What does the interactional view of language see language?
①  A system of categories based on the communicative needs of the learner
②  A communicative tool to build up and maintain social relations between people
③  A linguistic system made up of various subsystems
④  A linguistic system and a means for doing things.
【单选题】 What are the characteristics of audio-lingual method?
①  Language is learned by constant repetition and the reinforcement of the teacher
②  Mistakes were immediately corrected, and correct utterances were immediately praised
③  Students should be allowed to create their own sentences based on their understanding of certain rules
④  Both A and B.
【单选题】 What does the structural view of language see language?
①  A system of categories based on the communicative needs of the learner
②  A communicative tool to build up and maintain social relations between people
③  A linguistic system made up of various subsystems
④  A linguistic system and a means for doing things.
【单选题】 What does the functional view of language see language?
①  A system of categories based on the communicative needs of the learner
②  A communicative tool to build up and maintain social relations between people
③  A linguistic system made up of various subsystems
④  A a linguistic system and a means for doing things.
【单选题】 Which of the following teaching method is based on the behaviorist theory?
①  Grammar translation
②  Audio-lingual
③  Task-based teaching and learning
④  Communicative teaching.
【单选题】 What is the basis for syllabus design, teaching methodology, teaching and assessment procedures in the classroom?
①  Teaching attitude
②  Definitions of language
③  Structural view of language
④  Functional view.
【单选题】 Which three groups can summarize all the elements of the qualities of a good teacher?
①  Ethic devotion, professional qualities and personal styles
②  Ethic devotion, professional qualities and individual freedom
③  Individual freedom, professional qualities and personal styles
④  Ethic devotion, personal styles and individual freedom.