【知识】如何区分图论中的点分割和边分割

news/2024/5/18 15:45:22 标签: 图论, 科研, 论文, 大学生, graph

转载请注明出处:小锋学长生活大爆炸[xfxuezhang.cn]

以下两个概念在现有中文博客下非常容易混淆:

  • edge-cut(切割) = vertex-partition(分割)
  • vertex-cut(切割) = edge-partition(分割)

实际上,初看中文时,真的会搞不清楚。但一看英文,就非常清晰了,所以如果硬要说中文,我倾向于直译:

  • edge-cut(边切(分)割) = vertex-partition(点分区)
  • vertex-cut(点切(分)割) = edge-partition(边分区)


个人理解,若有错误,欢迎指出~


http://www.niftyadmin.cn/n/5251235.html

相关文章

Python迭代器与生成器研究记录

Python迭代器与生成器研究记录 前言 迭代器肯定是可迭代对象,但是可迭代对象不一定是迭代器,生成器一定是迭代器,但是迭代器不一定是生成器 生成器是特殊的迭代器,所以生成器一定是迭代器,迭代器一定是可迭代对象 我…

Docker Volume(存储卷)——7

目录: 什么是存储卷?生活案例为什么需要存储卷?存储卷分类管理卷 Volume 创建卷 方式一: Volume 命令操作方式二: -v 或者--mount 指定方式三: Dockerfile 匿名卷操作案例 Docker 命令创建管理卷Docker -v 创建管理卷Docker mo…

IBM Qiskit量子机器学习速成(五)

量子核训练 在上一篇文章中,我们探讨了量子核的创建与简单应用。本文将详细阐述如何训练量子核。 首先我们导入本次需要的所有包 # External imports from pylab import cm from sklearn import metrics import numpy as np import matplotlib import matplotlib…

【Java 基础】27 XML 解析

文章目录 1.SAX 解析器1)什么是 SAX2)SAX 工作流程初始化实现事件处理类解析 3)示例代码 2.DOM 解析器1)什么是 DOM2)DOM 工作流程初始化解析 XML 文档操作 DOM 树 3)示例代码 总结 在项目开发中&#xff0…

ubuntu里安装docker

1、更新软件包 在终端中执行以下命令来更新Ubuntu软件包列表和已安装软件的版本: sudo apt update sudo apt upgrade 2、安装docker依赖 Docker在Ubuntu上依赖一些软件包。执行以下命令来安装这些依赖: apt-get install ca-certificates curl gnupg lsb-release 3、添加Do…

深入了解Socks5代理技术

代理服务器的安全性,防范潜在的攻击。 三、Socks5代理的应用场景: Socks5代理由于其灵活性和高度定制化的特性,在多种场景下得到了广泛应用: 匿名浏览: 用户可以通过Socks5代理实现匿名浏览,隐藏真实IP地…

【论文精读】REACT: SYNERGIZING REASONING AND ACTING IN LANGUAGE MODELS

REACT: SYNERGIZING REASONING AND ACTING IN LANGUAGE MODELS 前言ABSTRACT1 INTRODUCTION2 REACT: SYNERGIZING REASONING ACTING3 KNOWLEDGE-INTENSIVE REASONING TASKS3.1 SETUP3.2 METHODS3.3 RESULTS AND OBSERVATIONS 4 DECISION MAKING TASKS5 RELATED WORK6 CONCLUSI…

计算机考研408-计算机网络、操作系统整书知识点脑图

计算机网络、操作系统整书知识点脑图 今天突然想起来考研期间为了方便记忆,费了很大力气整理了计算机网络、操作系统两本书知识点的脑图,想着放着也没啥用,分享出来给大家看看 但是思维导图格式的东西好像没法直接发成文章,上传…