图论:自反与对称

news2024/11/30 8:30:36

图论

  • 1.自反与反自反
  • 2.对称与反对称
  • 3.传递与非传递

1.自反与反自反

自反:相同顶点都在集合内。
反自反:相同顶点都不在集合内。
参考下图:有三部分,红色的自反,蓝色的反自反,以及白色的都不是。
在这里插入图片描述

例1: V = { 1 , 2 , 3 , 4 } V=\{1,2,3,4\} V={1,2,3,4},判断下列集合是否自反。
R 1 = { < 1 , 1 > , < 3 , 3 > , < 4 , 4 > } R_1=\{<1,1>,<3,3>,<4,4>\} R1={<1,1>,<3,3>,<4,4>}
R 2 = { < 1 , 1 > , < 2 , 2 > , < 3 , 3 > , < 4 , 4 > , < 1 , 3 > , < 2 , 4 > } R_2=\{<1,1>,<2,2>,<3,3>,<4,4>,<1,3>,<2,4>\} R2={<1,1>,<2,2>,<3,3>,<4,4>,<1,3>,<2,4>}
R 3 = { < 1 , 3 > , < 1 , 2 > , < 2 , 3 > , < 1 , 4 > } R_3=\{<1,3>,<1,2>,<2,3>,<1,4>\} R3={<1,3>,<1,2>,<2,3>,<1,4>}
解:
R 1 R_1 R1 有相同顶点,但还差 < 2 , 2 > <2,2> <2,2> ,所以不是自反,也不是反自反;
R 2 R_2 R2 所有相同顶点都在集合内,所以是自反,不是反自反;
R 3 R_3 R3 没有相同顶点在集合内,所以是反自反,不是自反。

2.对称与反对称

对称:集合中只存在 < x , y > <x,y> <x,y> < y , x > <y,x> <y,x>
反对称:集合中不存在 < x , y > <x,y> <x,y> < y , x > <y,x> <y,x>
参考下图:红色为对称,蓝色为反对称,紫色为既是对称又是反对称,白色为既不是对称也不是反对称。
在这里插入图片描述

例2: V = { 1 , 2 , 3 , 4 } V=\{1,2,3,4\} V={1,2,3,4},判断下列集合是否自反。
R 1 = { < 1 , 1 > , < 2 , 2 > , < 4 , 4 > } R_1=\{<1,1>,<2,2>,<4,4>\} R1={<1,1>,<2,2>,<4,4>}
R 2 = { < 1 , 1 > , < 1 , 2 > , < 2 , 1 > } R_2=\{<1,1>,<1,2>,<2,1>\} R2={<1,1>,<1,2>,<2,1>}
R 3 = { < 1 , 2 > , < 2 , 4 > , < 3 , 4 > } R_3=\{<1,2>,<2,4>,<3,4>\} R3={<1,2>,<2,4>,<3,4>}
R 4 = { < 1 , 2 > , < 2 , 1 > , < 2 , 3 > , < 1 , 4 > } R_4=\{<1,2>,<2,1>,<2,3>,<1,4>\} R4={<1,2>,<2,1>,<2,3>,<1,4>}
解:
R 1 R_1 R1 < x , x > <x,x> <x,x> 是特殊的,既是对称,又是反对称;
R 2 R_2 R2 中有 < x , y > <x,y> <x,y> < y , x > <y,x> <y,x> 是对称;
R 3 R_3 R3 中没有 < x , y > <x,y> <x,y> < y , x > <y,x> <y,x> 是反对称;
R 4 R_4 R4 中虽然有 < x , y > <x,y> <x,y> < y , x > <y,x> <y,x> ,但是还有两个没有对称,所以集合既不是对称,也不是反对称;

3.传递与非传递

传递:
非传递:
还是不明白的可以看个up主的视频,我也是从里面学习到。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/41253.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Animation

1、Animation窗口 Window——>Animation——>Animation Animation窗口 直译就是动画窗口&#xff0c;它主要用于在Unity内部创建和修改动画&#xff0c;所有在场景中的对象都可以通过Animation窗口为其制作动画 原理&#xff1a; 制作动画时&#xff1a;记录在固定时间…

[Linux]-----进程信号

文章目录前言一、什么是信号我们是如何得知这些信号呢&#xff1f;我们知道对应的信号产生时&#xff0c;要做什么呢&#xff1f;二、进程信号前台进程和后台进程注意三、信号列表信号的捕捉四、信号产生前用户层产生信号的方式signal函数killraiseabort由软件条件产生信号硬件…

【Java】才疏学浅·小石Java问道之路

大家好&#xff0c;这里是喜爱编程&#xff0c;又热爱生活的小石~———— ————个人情报昵称&#xff1a;小石&#xff08;起源于姓氏啦~&#xff09;破壳日&#xff1a;4月12日身高&#xff1a;1 m ↑技术基础&#xff1a;c node.js mysql 爱好&#xff1a;上网冲浪 听…

【学习笔记45】JavaScript的分页效果

highlight: an-old-hope 一、分页效果 (一) 首次打开页面 从数组内截取部分数据展示调整页码信息为&#xff1a;当前页 / 总页码处理按钮 3.1 如果当前在第一页&#xff0c;禁用上一页按钮(添加类名disable)3.2 如果当前页在最后一页(当前页 总页码),禁用下一页按钮(添加类名…

SpringCloud微服务实践之六 Feign最佳实践(抽取)

传统Feign面临的问题&#xff1a; 1、每个子项目都要写所要调用服务的pojo 2、每个子项目都要写所要调用服务的feign client客户端 优化思路&#xff1a;由提供服务服务的子项目统一归集代码&#xff0c;统一对外提供接口服务、Feign子项目统一管理服务远程调用、 将FeignClien…

【菜菜的sklearn课堂笔记】逻辑回归与评分卡-用逻辑回归制作评分卡-分箱

视频作者&#xff1a;菜菜TsaiTsai 链接&#xff1a;【技术干货】菜菜的机器学习sklearn【全85集】Python进阶_哔哩哔哩_bilibili 分训练集和测试集 from sklearn.model_selection import train_test_split X pd.DataFrame(X) y pd.DataFrame(y)Xtrain,Xtest,Ytrain,Ytest …

DSP-FIR滤波器设计

目录 Gibbs现象:用三角函数逼近间断点: Gibbs现象特点: 常见窗函数&#xff1a; 窗函数的主要频谱参数: 矩形窗(Rectangular)&#xff1a; 汉宁窗(Hanning)&#xff1a; 汉明窗(Hamming)&#xff1a; 布莱克曼窗(Blackman)&#xff1a; 窗函数之间的性能对比&#xff…

Script file ‘F:.....\pip-script.py‘ is not present 原因及解决办法

一 报错类型 二 原因 可能我们使用pip install --upgrade pip或者conda安装一下包时因为网络原因导致只是卸载旧版本而未安装。 三 解决策略 3.1 Anaconda 切换到你的anaconda安装目录并进入Scripts文件夹内(D:\Apps\anaconda3\Scripts) 运行以下代码&#xff1a; conda i…

【Kafka】Kafka基础架构及相关概念

文章目录前言一、Kafka基础知识二、Kafka分区副本参考前言 在以前的定义中&#xff0c;Kafka被定义为一个分布式的基于发布/订阅模式的消息队列&#xff08;Message Queue&#xff09;&#xff0c;主要应用于大数据实时处理领域&#xff0c;类似的产品主要有ActiveMQ、RabbitM…

flutter useRootNavigator属性的作用

useRootNavigator 用于确定是否将对话框推到距给定上下文最远或最接近给定上下文的Navigator 问题&#xff1a; 在使用showDatePicker的时候&#xff0c;android手机如果侧滑返回的时候&#xff0c;页面会关闭&#xff0c;showDatePicker弹出的dailog缺没有关闭。 使用如下…

【学习笔记42】操作DOM

操作DOM一、操作DOM1、步骤2、创建元素节点3、创建文本节点4、增加dom(添加到指定父节点的最后)5、增加dom(添加到指定父节点的最后)6、增加dom(添加到父节点的最前边)7、删除DOM8、修改某一个节点二、克隆DOM1、说明2、复制(克隆)一个LI三、获取元素尺寸(占地面积)四、获取浏览…

WordPress怎么禁止用户使用HTML标签,自动过滤HTML代码?

WordPress怎么禁止用户使用HTML标签&#xff0c;自动过滤HTML代码&#xff1f;出于安全考虑WordPress默认禁止角色为作者的用户写文章时直接添加HTML代码&#xff0c;包括读者留言时也是不允许的。如果想开放此限制&#xff0c;允许作者撰写文章和读者留言时添加HTML代码&#…

Java项目——博客系统(前后端交互)

项目展示 项目说明 使用servlet&#xff0c;实现前后端交互&#xff0c;通过jdbc和mysql数据库进行数据传输&#xff0c;使得可以将用户信息和博客列表存储在数据库中&#xff0c;实现真正的服务器&#xff0c;客户端&#xff0c;数据库三者的交互 项目代码 数据库 在sql数…

进阶的风控策略篇:如果筛选最佳策略帮我们锁定优质客群

在番茄风控往期的内容中&#xff0c;我们一直在跟大家介绍风控策略干货内容&#xff0c;相关内容包括&#xff1a; ①风控的拒绝捞回策略 ②多规则的策略筛选 ③策略的调优 ④策略的开发与应用 … 策略相关的内容可谓干货满满&#xff0c;比如关于策略开发与应用的内容上&#…

SpringBoot SpringBoot 原理篇 1 自动配置 1.15 自动配置原理【1】

SpringBoot 【黑马程序员SpringBoot2全套视频教程&#xff0c;springboot零基础到项目实战&#xff08;spring boot2完整版&#xff09;】 SpringBoot 原理篇 文章目录SpringBootSpringBoot 原理篇1 自动配置1.15 自动配置原理【1】1.15.1 看源码了1.15.2 Import({AutoConfig…

初识图学习

初识图学习 一、简单图的基础 什么是图 七桥问题的定义是&#xff1a;一个步行者怎样才能不重复&#xff0c;不遗漏的一次走完七座桥。最后回到出发点。 当年&#xff0c;大数学家在解答七桥问题的同时&#xff0c;也开创了数学的一个新分支图论。 可以毫不夸张的说&#xff…

半小时制作简单版澳大利亚导游地图,太简单了,你也可以

目录 1 前言 2 QQ扫码注册一个账号 3 编辑景区 3.1 新建一个景区 3.2 增加景点 4 预览 5 申请管理员审核 6 看一下发布后的效果 1 前言 不少景区为了提升游客旅游体验&#xff0c;需要制作自己的导游地图&#xff0c;游客扫一下二维码就可以看到景区全貌和景点介绍。制作这…

销售词汇Sell In、Sell Through、Sell Out辨析

原文出处&#xff1a;https://zhuanlan.zhihu.com/p/89563704 销售的过程其实是一个货物和资金双向流动的过程&#xff0c;货物从厂家流向消费者&#xff0c;资金从消费者流向厂家。 但是大多数情况下&#xff0c;厂家是没办法直接把货物卖给消费者的&#xff0c;或者说厂家是没…

虚拟机安装openEuler/MobaXterm工具登录系统

✨✨个人主页:沫洺的主页 &#x1f4da;&#x1f4da;系列专栏: &#x1f4d6; JavaWeb专栏&#x1f4d6; JavaSE专栏 &#x1f4d6; Java基础专栏&#x1f4d6;vue3专栏 &#x1f4d6;MyBatis专栏&#x1f4d6;Spring专栏&#x1f4d6;SpringMVC专栏&#x1f4d6;SpringBoot专…

一个用C#开发的操作系统的开源项目

自从C#的AOT编译机制发布以来&#xff0c;有趣的项目越来越多&#xff0c;今天给大家推荐一个开源项目&#xff0c;用C#开发的64位操作系统。 文章目录项目简介项目源码开发环境虚拟机与裸机硬件支持功能列表完善的编译、安装文档操作系统界面项目地址项目简介 这是一个使用.N…