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

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

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

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

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

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


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

相关推荐

  1. 简单知识

    2023-12-10 08:44:04       32 阅读
  2. linux知识分享

    2023-12-10 08:44:04       31 阅读
  3. 竞赛常考知识大总结(七)

    2023-12-10 08:44:04       36 阅读
  4. 2023-12-10 08:44:04       44 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-10 08:44:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-10 08:44:04       100 阅读
  3. 在Django里面运行非项目文件

    2023-12-10 08:44:04       82 阅读
  4. Python语言-面向对象

    2023-12-10 08:44:04       91 阅读

热门阅读

  1. 总结:服务器批量处理http请求的大致流程

    2023-12-10 08:44:04       49 阅读
  2. 【Docker管理工具】Rancher容器管理平台的基本使用

    2023-12-10 08:44:04       59 阅读
  3. IBM Qiskit量子机器学习速成(五)

    2023-12-10 08:44:04       53 阅读
  4. CMMI认证有什么意义

    2023-12-10 08:44:04       61 阅读
  5. WPF(Windows Presentation Foundation) 的 Menu控件

    2023-12-10 08:44:04       50 阅读
  6. 深入探讨MySQL数据库的InnoDB存储引擎架构

    2023-12-10 08:44:04       69 阅读
  7. SpringMVC-Servlet

    2023-12-10 08:44:04       62 阅读
  8. ESP32网络编程-OTA方式升级固件(基于Arduino IDE)

    2023-12-10 08:44:04       56 阅读