星 (图论) 在图论中星英語StarSk属于完全二分图Kk是具有一个内部节点和k个叶节点的树但当k时没有内部节点且由k个叶节点另外一些文章将Sk 定义为最大直径为的k阶树在这种情况下k的星具有k个叶节点 有三条边的星又称为爪 当k是偶数时星Sk是边优美图当k是奇数时则不是它是一个边传递的火柴杆图其直径为当k  时围长为无循环结构色指数为k色数为当k  时此外星具有较大的自同构群即k个字母上的对称群 星也可以被描述为仅有的最多只有一个顶点的度大于的连通图