组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 图论 > 图的定义与性质
题型:解答题-问答题 难度:0.4 引用次数:151 题号:7282900
给定空间中十个点,其中任意四点不在一个平面上,将某些点之间用线段相连,若得到的图形中没有三角形也没有空间四边形,试确定所连线段数目的最大值.

相似题推荐

解答题-问答题 | 较难 (0.4)
【推荐1】某国有2020个城市,若干座城市对之间开通单向航线,使得每座城市恰有一班飞离的航线.求最小的正整数k,使得满足无论怎样开通航线总能将2020座城市分成k组,使得每组中任意一座城市不可能用不超过28次飞行到达这一组中的另一座城市.
2021-07-21更新 | 245次组卷
解答题-问答题 | 较难 (0.4)
【推荐2】在一次数学竞赛中,某些选手是朋友关系.记所有选手的集合为X,对集合X的子集Y,若可以将这些人两两分组,且每组中两名选手均是朋友关系,则称子集Y“可两两分组”.已知集合X不可两两分组,且对于任意选手,若A、B不是朋友关系,则可两两分组,且X中没有一个人与其他所有人均为朋友关系证明:对任意选手,若a、b为朋友关系,b、c为朋友关系,则a、c也为朋友关系
2018-12-29更新 | 228次组卷
解答题-问答题 | 较难 (0.4)
【推荐3】给定一个的方格棋盘,其中有n个格子上各放置一枚棋子.对每个棋子,以其所在格为中心作一个的边平行于相应棋盘边界的正方形,这个正方形称为该棋子的范围.已知每个棋子范围中恰有一个其他棋子,求n的最大值.
2021-07-21更新 | 297次组卷
共计 平均难度:一般