从发次。一个本人无法证明的论题请大侠解答

作者：coldwellmcnealey_242 | 来源：互联网 | 2023-05-17 14:01

用C创建一个图，用邻接表，或邻接矩阵形式。一张图从A点开始遍历，只要遍历到了B，是不是就可以说A到B的路径绝对存在一条简单路径简单路径就是：路径上没有重复的节点。我说的遍历方

用C创建一个图，用邻接表，或邻接矩阵形式。
一张图从A点开始遍历，只要遍历到了B，是不是就可以说A到B的路径绝对存在一条简单路径
简单路径就是：路径上没有重复的节点。

我说的遍历方法是只要是图中每个顶点都有与之相联系的顶点的图，才能全部遍历的，
如果图中有个顶点跟其他顶点都没有关系的话这个顶点就无法遍历的遍历方法。

10 个解决方案

#1

有向无向？

是只要证明命题还是需要写个程序?

刚才的帖子里已经问了

#2

不要一贴多发 .

#3

这个图可以是任意图！

#4

任意遍历方式?

对于已经访问过的结点都是不再访问?

#5

广度优先遍历

深度优先遍
但是我觉得这2种遍历，无论有没有回路都会遍历所有节点（不包括跟任何节点都没有联系的节点）

我说的遍历方式是已访问的结点不再访问

#6

飞雪大侠我觉得，
广度优先遍历

深度优先遍
我觉得这2种遍历，无论有没有回路都会遍历所有节点（不包括跟任何节点都没有联系的节点）

我说的遍历方式是已访问的结点不再访问

#7

遍历是指每个节点最多被访问一次，所以这个命题是成立的

引用 6 楼 q198816 的回复:

飞雪大侠我觉得，
广度优先遍历

深度优先遍
我觉得这2种遍历，无论有没有回路都会遍历所有节点（不包括跟任何节点都没有联系的节点）

我说的遍历方式是已访问的结点不再访问

#8

引用 7 楼 xkyx_cn 的回复:

遍历是指每个节点最多被访问一次，所以这个命题是成立的

#9

证明的话可以考虑用反证法,只要把路径上重复节点间的节点就可以了

#10

应该存在。假设A点通过2次以上那么如果直接走最后一次应该就行。
除非他走的过别的路径对他的选择有影响。也就是路径是随走过的路径动态变化的。
不然这两点应该是连通区域。那么就存在路径连通。

深度

推荐阅读

深度
Codeforces Round #566 (Div. 2) A~F个人题解

Dashboard-CodeforcesRound#566(Div.2)-CodeforcesA.FillingShapes题意：给你一个的表格，你 ... [详细]

蜡笔小新 2024-12-25 18:41:21
深度学习
卷积神经网络（CNN）基础理论与架构解析

本文介绍了卷积神经网络（CNN）的基本概念、常见结构及其各层的功能。重点讨论了LeNet-5、AlexNet、ZFNet、VGGNet和ResNet等经典模型，并详细解释了输入层、卷积层、激活层、池化层和全连接层的工作原理及优化方法。 ... [详细]

蜡笔小新 2024-12-24 18:58:11
算法
CodeChef 2014 April Challenge - Chef的最终对决：数据结构与整体二分的应用

本题探讨了在大数据结构背景下，如何通过整体二分和CDQ分治等高级算法优化处理复杂的时间序列问题。题目设定包括节点数量、查询次数和权重限制，并详细分析了解决方案中的关键步骤。 ... [详细]

蜡笔小新 2024-12-22 19:34:39
算法
智能车间调度研究进展

本文综述了基于强化学习的智能车间调度策略，探讨了车间调度问题在资源有限条件下的优化方法。通过数学规划、智能算法和强化学习等手段，解决了作业车间、流水车间和加工车间中的静态与动态调度挑战。重点讨论了不同场景下的求解方法及其应用前景。 ... [详细]

蜡笔小新 2024-12-22 19:02:54
深度
2018-2019学年第六周《Java数据结构与算法》学习总结

本文总结了2018-2019学年第六周在《Java数据结构与算法》课程中的学习内容，重点介绍了非线性数据结构——树的相关知识及其应用。 ... [详细]

蜡笔小新 2024-12-22 16:43:19
深度
深入理解Java字符串池机制

本文详细解析了Java中的字符串池（String Pool）机制，探讨其工作原理、实现方式及其对性能的影响。通过具体的代码示例和分析，帮助读者更好地理解和应用这一重要特性。 ... [详细]

蜡笔小新 2024-12-22 15:41:51
机器学习
机器学习核心概念与技术

本文系统梳理了机器学习的关键知识点，涵盖模型评估、正则化、线性模型、支持向量机、决策树及集成学习等内容，并深入探讨了各算法的原理和应用场景。 ... [详细]

蜡笔小新 2024-12-22 09:15:30
算法
深入解析Java虚拟机（JVM）架构与原理

本文旨在为读者提供对Java虚拟机（JVM）的全面理解，涵盖其主要组成部分、工作原理及其在不同平台上的实现。通过详细探讨JVM的结构和内部机制，帮助开发者更好地掌握Java编程的核心技术。 ... [详细]

蜡笔小新 2024-12-21 23:50:40
机器学习
现代人幸福感缺失的原因探究

随着生活节奏的加快和压力的增加，越来越多的人感到不快乐。本文探讨了现代社会中导致人们幸福感下降的各种因素，并提供了一些改善建议。 ... [详细]

蜡笔小新 2024-12-21 16:09:25
算法
由二叉树到贪心算法

二叉树很重要树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。单就面试而言，在 ... [详细]

蜡笔小新 2024-12-21 13:13:13
深度
深入解析JavaScript数组的创建与常用方法

JavaScript中的数组是数据集合的核心结构之一，内置了多种实用的方法。掌握这些方法不仅能提高开发效率，还能显著提升代码的质量和可读性。本文将详细介绍数组的创建方式及常见操作方法。 ... [详细]

蜡笔小新 2024-12-21 12:06:37
人工智能
vivo Y5s的核心处理器解析

vivo Y5s配备了联发科Helio P65八核处理器，这款处理器采用12纳米工艺制造，具备两颗高性能Cortex-A75核心和六颗高效能Cortex-A55核心。此外，它还集成了先进的图像处理单元和语音唤醒功能，为用户提供卓越的性能体验。 ... [详细]

蜡笔小新 2024-12-21 11:24:54
深度
ChatGPT：内容创造者还是非法搬运工？

探讨ChatGPT在法律和版权方面的潜在风险及影响，分析其作为内容创造工具的合法性和合规性。 ... [详细]

蜡笔小新 2024-12-21 10:13:36
算法
如何使用 CleanMyMac X 2023 激活码解锁完整功能

本文详细介绍了如何使用 CleanMyMac X 2023 激活码解锁软件的全部功能，并提供了一些优化和清理 Mac 系统的专业建议。 ... [详细]

蜡笔小新 2024-12-21 03:29:03
深度
推荐几款高效测量图片像素的工具

本文介绍了几款适用于Web前端开发的工具，这些工具可以帮助用户在图片上绘制线条并精确测量其像素长度。对于需要进行图像处理或设计工作的开发者来说非常实用。 ... [详细]

蜡笔小新 2024-12-20 19:17:07

coldwellmcnealey_242

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章