• 2022-05-29
     有6名博士生要进行论文答辩,答辩委员会的成员分别为[tex=1.143x1.214]AQwMhnZezaFSa5n7pa0fZg==[/tex]={张教授,李教授,王教授} ,[tex=1.143x1.214]i7prDsfVVgAb+GT/eGkn2Q==[/tex]= {李教授,赵教授,刘教授},[tex=1.143x1.214]lV2UWgvPOCuDY9GpkUIAxw==[/tex]={张教授,刘教授,王教授},[tex=1.143x1.214]wKbZIPUb5d0CY36djUStAw==[/tex]={赵教授,刘教授,王教授},[tex=1.143x1.214]V2Au2IJL/sHKLsnedr9zkA==[/tex]={张教授,李教授,孙教授} ,[tex=1.143x1.214]2HOJtu/yZY+IC9ZF51QBeQ==[/tex]={李教授,刘教授,王教授},那么这次论文答辩必须安排在多少个不同的时间?
  •     作图 [tex=6.286x1.214]tYL5ceTeO9ME46BEzBg1DA==[/tex], 其中 [tex=10.071x1.357]4/jGvkbBPf4DvJKJtQYk1dyW8S/U00dpA4+L3stAzN0vWbfCJIIDVouNilEFEIGcQyVvUeKSGDfjhxrQQMOPrQ==[/tex],每个 [tex=0.786x1.0]8w3MvouHWcBTSZ1PQdyQ+Q==[/tex]代表一名博士生, [tex=19.071x1.357]RtUZXtmxBt6FxYtNGw/HKh2WUXFLn2oriGcSUDK1fUVJn1cohDixc18rF3aTb04Dg+1uuQ6VNEQ7wUHnAvyFtSkLV0DQz/M2XPyXOm2bcfBafHKLP0Y7rnqQNzXE/3DVBYDeNHR7GdxArSnqS2amteRKFpHrq4lBQ4qBCVzlMBs/18bmQZtDp7xco2QhoBzE[/tex],如图 18.25 所示[tex=1.071x1.0]U/y8TALXpaVnX8ke76xuXA==[/tex] 与 [tex=0.786x1.071]nMxUPKIHz37baTvRKn5TQg==[/tex]的答辩会可以同时进行当且仅当[tex=1.0x1.214]134fDfyZx2aGiyeQW3vIfw==[/tex] 与 [tex=1.071x1.286]z84ZmgeUF4YpLCbSuxV7Rg==[/tex] 中 没有共同的成员,这又当且仅当[tex=0.786x1.0]8w3MvouHWcBTSZ1PQdyQ+Q==[/tex] 与 [tex=0.786x1.071]nMxUPKIHz37baTvRKn5TQg==[/tex]不相邻.因而,这个问题恰好对应 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的点着色,着不同颜 色的顶点所代表的博士生的答辩会必须安排在不同时间,需要的最少不同时间等于 [tex=2.5x1.357]LbD4ZBhrNh928ohb+OU+2w==[/tex] 不难 看出, [tex=3.786x1.357]zTZjvzQQv0aA4+3u7tGwvw==[/tex] 因此.这次论文答辛至少要安排 5 个不同的时间.[br][/br][img=235x234]1792876e306fce8.png[/img]

    举一反三

    内容

    • 0

      某出版社向王教授约稿,王教授与其妻子刘教授合作编写,在文章发表后,共 获得出版社支付的稿费7000元,其中王 教授获得稿酬5000元,妻子刘教授分得 2000元,王教授为写稿发生各种资料支 出总计3000元。则该出版社共应预扣预 缴王教授和刘教授的个人所得税为 ( )元。 A: 800 B: 728 C: 560 D: 680

    • 1

      八个学者赵教授、钱教授、孙教授、李教授、王所长、陈博士、周博士、沈局长在争取一项科研基金。按规定只有一人能获得该基金。由学校评委投票决定。已知:如果钱教授获得的票数比周博士多,那么李教授将获得该项基金;如果沈局长获得的票数比孙教授多,或者李教授获得的票数比王所长多,那么陈博士将获得该基金;如果孙教授获得的票数比沈局长多,同时周博士获得的票数比钱教授多,那么赵教授将获得该项基金。如果陈博士获得了该项基金,那么下面哪个结论一定是正确的?() A: 孙教授获得的票数比沈局长多 B: 沈局长获得的票数比孙教授多 C: 李教授获得的票数比王所长多 D: 钱教授获得的票数不比周博士多

    • 2

      刘教授到一个国有大型企业去咨询,该企业张总在办公室热情接待了刘教授,并向刘教授介...断时续,刘教授显得很不耐烦。这说明:( 

    • 3

      张教授的所有初中同学都不是博士;通过张教授而认识其哲学研究所同事的都是博士;张教授的一个初中同学通过张教授认识了王研究员。以下哪项能作为结论从上述断定中推出? A: 研究员是张教授的哲学研究所同事。 B: 王研究员不是张教授的哲学研究所同事。 C: 王研究员是博士。 D: 王研究员不是博士。 E: 王研究员不是张教授的初中同学。

    • 4

      张教授的所有初中同学都不是博士,通过张教授认识其哲学研究所同事的都是博士;张教授的一个初中同学通过张教授认识了王研究员。以下哪项能作为结论从上述题干中推出?() A: A王研究员是张教授的哲学研究所同事 B: B王研究员不是张教授的哲学研究所同事 C: C王研究员是博士 D: D王研究员不是张教授的初中同学